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E. BREUILLARD, T. GELANDER 

Abstract. We give a method for constructing dense and free subgroups 
in real Lie groups. In particular we show that any dense subgroup of 
a connected semisimple real Lie group G contains a free group on two 
generators which is still dense in G, and that any finitely generated dense 
subgroup in a connected non-solvable Lie group H contains a dense free 
subgroup of rank < 2 ■ dim H . As an application, we obtain a new and 
elementary proof of a conjecture of Connes and Sullivan on amenable 
actions, which was first proved by Zimmcr. 



1. Introduction 

The main purpose of this paper is to give a proof of the following state- 
ment: 

Theorem 1.1. Let G be a connected semi-simple real Lie group and T a 
dense subgroup of G. Then T contains two elements which generate a dense 
free subgroup of G. 

We shall also give the following generalizations of this result: 

Theorem 1.2. Let G be a connected real Lie group which is topologically 
perfect (i.e. the commutator [G,G] is dense in G). If its Lie algebra g 
is generated by I elements, then any dense subgroup contains a dense free 
subgroup of rank I. 

Theorem 1.3. Let G be a connected non solvable real Lie group of dimension 
d. Then any finitely generated dense subgroup of G contains a dense free 
subgroup of rank 2d. 



The finite generation assumption in [L^ is crucial. Moreover, as it will 
be clear from the proofs, one can find a free dense subgroup of rank k, for 
any integer k > I in theorem |1.2| (resp. k > 2d in theorem |1.3| ). For some 
particular groups G one can give a smaller bound for the rank of the dense 
free subgroup than the bounds I and 2d given in O and We will give 
examples to illustrate these facts. 
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Theorem |1.1| was originally motivated by a conjecture in the theory of 
amenable actions of groups on measure spaces. It answers a question first 
raised by Carriere and Ghys (see 0) in a note from 1985 on amenable actions. 
The authors learned about this question from A. Lubotzky. Combined with 
H theorem 2, it gives a direct proof of the following theorem: 

Theorem 1.4. Let G be a real Lie group and T a countable subgroup. Then 
the action ofT on G (or on G/P for P closed amenable) by left translations 
is amenable if and only if the connected component of the closure ofT in G 
is solvable. 

This result was first conjectured by Connes and Sullivan (see ||) and sub- 
sequently proved by Zimmer in []13| using the techniques of super-rigidity 
theory. In their note, Carriere and Ghys show that a non-discrete free sub- 
group of a real Lie group cannot act amenably by left translations on the 
Lie group (see |§, theorem 2) and then give a quick proof of theorem |1.1| in 
the case G = SX 2 (M), hence proving theorem |1.4j for SL 2 (M). 



A celebrated theorem of Tits (see (T2|]), asserts that any Zariski-dense 
subgroup of a semisimple algebraic group G over a field of characteristic 



zero contains a Zariski-dense free subgroup on two generators. Theorem |TTT 
can then be viewed as a kind of topological version of Tits' theorem. The 
difficulty of the problem we are considering comes from the fact that the 
free group obtained in Tits' proof is in general discrete. In this paper, we 
give a practical method for constructing free generators of a free group in 
Zariski dense subsets of G (see theorem |4.5| ). As an application, we then 
obtain theorems |1.1| to |1.3| . One can also easily derive from it the original 
statement of Tits' alternative. The proof relies on a careful study of the so- 
called "proximal" elements in T acting on a projective space over some local 
field. Unlike in Tits' paper, where powers of suitable semisimple elements 
are used to produce proximal elements, our method is inspired from that of 
Abels-Margulis-Soifer (see [0), which is based on the Cartan decomposition 
of projective transformations. 



In section ^, we give a simple method for producing finitely generated dense 
subgroups in connected real Lie groups. Section |3] is devoted to the study of 
proximal transformations in projective spaces over local fields. We give some 
quantitative estimates that enable us to exhibit proximal elements with nice 
properties. These two sections can be read independently. In section || we 
explain how to find a suitable linear representation of T and elements in T 
which have a nice proximal action on the corresponding projective space. 
Finally, the last section contains the proof of the three theorems above. 
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Let us make one remark about terminology. 

Remark 1.5. In this paper, we use both the usual real topology (or the 
Hausdorff topology induced by a local field k) and the Zariski topology on 
the groups considered. To avoid confusion, we shall add the prefix Zariski- 
to any topological notion regarding the Zariski topology (Zariski-connected, 
Zariski-dense, etc.). For the real topology, however, we shall plainly say 
"dense" or "open" without further notice. Note that the Zariski topology 
on rational points does not depend on the field of definition, i.e. if V is an 
algebraic variety defined over a field K and if L is any extension of K, then 
the iGZariski topology on V(K) coincide with the trace of the L-Zariski 
topology on it. 



2. Generating dense subgroups in Lie groups 

We call a connected Lie group G topologically perfect if its commuta- 
tor group [G, G] is dense, or equivalently, if G has no continuous surjective 
homomorphism to the circle. 

The following result shows that, in a topologically perfect group, elements 
which lie near the identity generate a dense subgroup, unless they have some 
algebraic reason not to. Similar statements were established by Kuranishi 
(see 1). 

Theorem 2.1 (Generating dense subgroups in topologically perfect groups). 
Let G be a connected topologically perfect real Lie group with Lie algebra q. 
Then there is an identity neighborhood Q C G, on which log = exp -1 is 
a well defined diffeomorphism, such that gi,...,g m G Q generate a dense 
subgroup whenever log(gi), . . . , log(g m ) generate g. 

Proof. Recall that a Zassenhaus neighborhood of a real Lie group is an iden- 
tity neighborhood fl for which the intersection Q PI £ with any discrete 
subgroup £ is contained in a connected nilpotent Lie subgroup. A clas- 



sical theorem of Kazhdan and Margulis (see |l !| 8.16) says that a Zassen- 
haus neighborhood always exists. Checking the details of the proof of the 
Kazhdan-Margulis theorem, one can easily verify that the identity neigh- 
borhood Q established there, satisfies the stronger property that its image 
under any surjective homomorphism / is a Zassenhaus neighborhood in the 
image group (this is because the properties of the neighborhoods established 



in 8.18 and 8.20 in |l I] are inherited to their images). Moreover, as in [I I 
one writes Q = exp V for a suitable neighborhood V of in q, and then, 
a subset {Xi,...,X p } C (df)(V) generates a nilpotent Lie subalgebra iff 
exp(Xi), . . . ,exp(X p ) generate a nilpotent subgroup in f{G). We shall call 
such an Q a strongly Zassenhaus neighborhood. 
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Let f2 be a strongly Zassenhaus neighborhood in G, and assume that 
it is small enough so that log|^ is a well defined diffeomorphism. Pick 
3!,...,^ G for which log(gi), . . . , \og(g m ) generate g. Denote by A the 
closure of (gi, . . . , g m ), and by A its identity component. We need to show 
that A = G. 

First observe that A is normal in G, i.e. its Lie subalgebra a is an ideal in 
0. Indeed, since g = (log(gj)), it is enough to show that ad( log(gj)) (a) = a 
for any 1 < i < m, but 

ad(log&)(a) = (logAd(^))(a), 

and since gi G A, it normalizes A , i.e. Ad(g.j)(a) = a, which implies also 
that (logAd(^))(a) = a. 

Next consider the quotient map / : G — > G/A°. Clearly, f((gi, ■ ■ ■ , g m )) = 
f(A) is discrete, and generated by the set {f(gi), ■ ■ ■ , f(g m )} which is con- 
tained in the Zassenhaus neighborhood f(fl). Therefore f((gi, ■ ■ ■ , g m )) is a 
nilpotent group, but this means that 

log/O) = (df)(\oggi), i = l,...,m 

generate a nilpotent Lie algebra. As {(df )(log gi)}iL i generate g/a, this im- 
plies that G/A° is nilpotent. Since G is assumed to be topologically perfect, 
any nilpotent quotient is trivial. Thus G = A and (gi, . . . , g m ) is dense. □ 

In fact, it is enough to require that log(^i), . . . , log(<7 m ) generate a Lie 
subalgebra which corresponds to a dense Lie subgroup. This phenomenon is 
illustrated by the following: 

Example 2.2. Let SL2(M) be the universal covering of SL2(M), and let 
a G SL 2 (M) be a central element of infinite order. Let a be an irrational 
rotation in the circle group T. Consider the group 

G= (SL 2 (R) x T)/((a,a)}. 

G is an example of a topologically perfect non-perfect group. Its Lie algebra 
g = sbQR) © M is not generated by 2 elements, but the 2-generated Lie 
subalgebra sl2(K) corresponds to a dense Lie subgroup in G. Theorem O 



guarantees only that any dense subgroup of G contains a dense F 3 , however, 
it is possible to show (by the same argument which proves theorem |Ll|) that 
there is always a dense F 2 . 

However, in general, 2 generators are not enough. This phenomenon is 
illustrated by the following: 

Example 2.3. Consider the complex Lie group G = SL2(C) • (C 2 ) 5 , with 
the ordinary action on SL 2 (C) on each of the 5 copies of C 2 . It is easy to 
verify that 
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(1) G is perfect, i.e. [G,G] = G. 

(2) The exponential map is onto. 

(3) Any 2 elements in G's Lie algebra g = sl 2 (C) • (C 2 ) 5 generate a Lie 
subalgebra for which the closure of the corresponding Lie subgroup 
is proper. 

These properties imply that there is no 2-generated dense subgroup in G. 

It is well known that a real semisimple Lie algebra is generated by 2 
elements (cf. or VIII, 3, ex. 10). In fact V = {(X, Y) G g x g : 
(X, Y) ^ g} is a proper algebraic subset. We therefore obtain: 

Theorem 2.4 (Generating dense subgroups in semisimple groups). Let G be 

a connected semisimple Lie group. Then there exists an identity neighborhood 
Q G G, and a proper exponential algebraic subvariety R C Q x Q such that 
(x, y) is dense in G whenever (x,y) G £1 x Q\ R. 

Theorem |2.1| yields a lot of freedom in the procedure of generating dense 
subgroups in topologically perfect groups. In fact, if G is a topologically 
perfect Lie group and gi,...,g m G G are elements close enough to 1 for 
which log(gi ),..., log(g m ) generate the Lie algebra g, and if U C G is a 
sufficiently small identity neighborhood, then for any selections hi G g. t ■ U , 
log(/ii), . . . ,\og(h m ) generate g, and hi, . . . , h m generate a dense subgroup 
in G. In particular, we obtain: 

Corollary 2.5. If G is a topologically perfect Lie group for which the Lie 
algebra is generated by m elements, then any dense subgroup in G contains 
a m-generated dense subgroup. 

Proof. Let gi, . . . ,g m and U be as in the last paragraph above. Clearly, if 
r < G is a dense subgroup then Tflgi-U ^ 0. Pick hi G THgi-U, i = 1, . . . , m 
then (hi, . . . , h m ) is dense. □ 

The requirement that G is topologically perfect is crucial for corollary ^75] 
as explained by the following remark: 

Remark 2.6. If a connected Lie group G is not topologically perfect then it 
has a surjective homomorphism to the circle. Let T < G be the pre-image of 
the group of rational rotations. Clearly T is dense in G but, as any finitely 
generated group of rational rotations is finite, T has no finitely generated 
dense subgroup. 

This remark explains why, when G is not topologically perfect, we shall 
consider only finitely generated dense subgroups. Then we can control the 
number of generators, by the following reasoning. 

Proposition 2.7. Let G be a connected Lie group and T < G a finitely 
generated dense subgroup. Then T contains a dense subgroup on 2dimG 
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generators. If G is compact then T contains a dense subgroup on dim G 
generators. 

Proof. Assume first that G is abelian. Then G = R dl x T d2 and we can find 
d\ elements in Y which generate a discrete cocompact subgroup. Dividing by 
this subgroup, we may assume that G is a torus. Then we argue by induction 
on dimG. As V is finitely generated and dense it contains an element 7 of 
infinite order. By replacing 7 by some power 7 J if necessary, we obtain an 
element which generates a subgroup with connected closure C of positive 
dimension. By induction, the proposition holds for G/C. Lift arbitrarily to 
G a set of dim G/C generators for a dense subgroup of the image of V in 
G/C. Together with 7 they generate a dense subgroup in G. 

For the general case, we argue as follows. Consider the sequence G i+ i = 
[Gi,Gi\, where [£r i; Gj] is the commutator group of G iy starting at G = G. 
As dimG is finite this sequence stabilizes at some finite step k. Then Gk 
is a connected closed normal topologically perfect subgroup. Moreover the 
commutator [r, T] is a finitely generated dense subgroup in G±, and similarly, 
the i'th commutator of T is a finitely generated dense subgroup in G{. Thus, 
by the above paragraph, we can find, for each i, < i < k, a set Sj of 
2 dimGj/Gj+i (or dim Gi/Gi+i in the compact case) elements in GiC\T which 
projects to generators of a dense subgroup in the abelian group Gi/Gi+i. 
Additionally, by corollary [2.5| there is a set of dim Gk elements in T D Gk 
which generate a dense subgroup of Gk (in the non-abelian compact case 
Gk = G\ is semisimple and we can take of size 2). 

Clearly [j i=0 Ej generates a dense subgroup and has the required cardinal- 
ity. ' " □ 



3. Projective transformations, proximality, ping-pong 

Let k be a local field equipped with an absolute value | • |. We wish to 
investigate the action of projective transformations in PSL n (A;) on the pro- 
jective space F n ~ 1 (k). We shall start by recalling the Cartan decomposition, 
i.e. the KAK decomposition in SL n (A;), and introducing a nice metric on 
the projective space P n_1 (A;). 

(1) Consider first the case when k is archimedean, i.e. k = R or C. We 
shall denote by ||-|| the canonical euclidean (resp. hermitian) norm on 
k n , i.e.||x|| 2 = \ x i\ 2 ^ x — x % e ii where (ei, e n ) is the canonical 
basis of k n . The Cartan decomposition in SL n (k) reads 



SL n (k) = KAK 
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where, 

K = SO n (R) or SU n (C) according to whether k = R or C, 
and A = {diag(ai, . . . , a n ) : a± > . . . > a n > 0, Y\ a % — !}• 

Any element g G SL n (k) can be decomposed as a product g = k g a g k' g , 
where k g ,k' g G K and a g G A. We remark that a g is uniquely deter- 
mined by g, but k g , k' g are not. Even so, we shall use the subscript g 
to indicate the relation to g. 

(2) Next, consider the case where k is non-archimedean with valuation 
ring Ok and uniformizer 7r. We endow k n with the canonical norm 
defined by = max|xj| , where x = ^ the expansion of x 

with respect to the canonical basis (e 1; e n ) of fc n . Then we get 

SL n (A;) = KAK 

where 

K = SL n (O k ), 
and A = {diag(vr J1 , . . . ,vr J ") : j t G Z,j; < = 0}. 

Any g GSL n (fc) can be decomposed as a product g = k g a g k' g , where k g , k' g G 
K and a g & A (see [0 page 150, or J|] 4.4.3.). Again a g is uniquely deter- 
mined, but k g , k' g are not. 

In both cases, the canonical norm on k n gives rise to the associated canon- 
ical norm on f\ 2 k n . We shall then define the standard metric on P n_1 (/c) by 
the formula 

«>]) = ifrri 

IMI ■ \\ w \\ 

This is well defined and satisfies the following properties: 

• d is a distance on P n_1 (/c) which induces the canonical topology in- 
herited from the local field k. 

• d is a ultra-metric distance if is non-archimedean, i.e. 

d([v], H) < max{rf(H, M),4M, H)} 

for any non-zero vectors u, v and w in k n . 

• If / is a linear form fc n — > k, then for any non-zero vector v E k n , 

(i) d(M ' [ker/]) = PFM 

• the compact group K acts by isometries on (F n ~ 1 (k), dj . 
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In the sequel, we shall denote by a±(g), a n (g) the coefficients of the 
diagonal matrix a g corresponding to g in the Cartan decomposition. For 
further use, we note that in the above notations, for any matrix g eSL n (fc), 

= l a i(#)l 

II A 2 II 
/\ 9\\ = l«l(^)«2(^)|. 



Let us observe a few properties of projective transformations. For g G 
SL n (fc) we denote by [g] the corresponding projective transformation [g] G 
PSL n (A;). 

Lemma 3.1. Every projective transformation is bi-Lipschitz on the entire 
projective space for some constant depending on the transformation. 

Proof. As the compact group K acts by isometries on P n ™ 1 (A;), the KAK 
decomposition allows us to assume that g = a g = diag(a±, a n ) G A. Thus, 



one only needs to check the easy fact that a„ is 



-Lipschitz. □ 



Definition 3.2. Let e G (0,1). A projective transformation [g] G PSL„(/c) 
is called e-contracting if there exist a point v g G F n ^ 1 (k), called an at- 
tracting point of [g], and a projective hyperplane H g , called a repulsive 
hyperplane of [g], such that [g] maps the complement of the e-neighborhood 
of H g C P n_1 (/c) into the e-ball around v g . We say that [g] is e-very con- 
tracting if both [g] and [g -1 ] are e-contracting. 

Note that in general v g and H g are not necessarily unique. Nevertheless, 
all the statements we shall make about them will be valid for any choice. 

The following proposition shows that "e-contraction" is equivalent to "a 
big ratio between the first and second diagonal terms in the KAK decom- 
position." 

Proposition 3.3. Let e < \. If |^|^y| < e 2 , then [g\ is e-contracting. More 
precisely, writing g = k g a g k' g , one can take H g to be the projective hyperplane 
spanned by {k'~ l {ei)}^ =2 , and v g = [k g (ei)]. 

Conversely, suppose [g] is e-contracting and k is non-archimedean with 
uniformizer tt (resp. archimedean) , then |^j^y| < (resp. \^^\ < 4e 2 j. 

Proof. Suppose that < e 2 - Using the Cartan decomposition and the 

fact that K acts by isometries, we can again assume that 



g = a g = diag(ai, ...,a n ) 
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Let [v] E P n " 1 (/c) be outside the e-neighborhood of H g} which, in our case, 
simply means that (cf. ([]])) 

d([v],H g ) = ^>e 

Then 

d{ Iff" U N = — jj — n— < | | | | < e 
IMI M'M 

since \\gv A ei|| < |a 2 | ||v|| and ||gt>|| > |ait>i|. 

The converse is more delicate. We shall describe the non-archimedean case, 

and remark that the archimedean case can be dealt with in an analogous way. 

Again we can take g = a g . Let / = (/i, /„) be a linear form of norm 1 

such that ker(/) = H g and let w G k n be a normalized representative of the 

attracting point v g . The fact that [g] is e-contracting means that for every 

non-zero vector uefc" 

(2) 1/(^)1 > e \\ v \\ =^ ||fl ,u A w|| < e ||gt> || . 

Suppose that for some index i , \f io \ > e. Take v = e io and get that 

|a; | ||e io A w\\ < e \a io \ 

So \\e io A = max^j \wi\ < e and hence \w io \ = 1, and i is unique. Since 
ll/H = max \fi\ = 1, we must then have \fi \ = 1 and maxi^j \fi\ < e. 

We now claim that zo = 1. Suppose the contrary and take v = e\ + e io . 
Then \\v\\ = 1 and f(v) = fi + fi . Since |/j | = 1 > e > |/i| we indeed have 

\f(v)\>e\\v\\ 

Hence, by @, we obtain 

||aiei A w + a io e io A w\\ < e ||aiei + a io e; || 

which also reads 

|ai| < e |ai| 

and gives the desired contradiction. 

Finally take v = xe\ + e2, where x E k is chosen such that \x\ is least 
possible and > e. Then \\v\\ = 1 and f(v) = xfi + / 2 . Since \xfi\ > e > |/ 2 | 
we have 

l/(«)l>e|MI 

and, again, by (0), we obtain 

||xaiei A w + a 2 e 2 A w\\ < e \\xaiei + a 2 e 2 || 
Suppose |a 2 | > e |x| |ai| then the last inequality translates to 

\a 2 \ < emax{|xai| , |a 2 |} 
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which leads to either |a 2 | < e 1 02 1 , which is absurd, or 1 0.2 j < e \ x\ ■ \ai\, which 
contradicts the assumption. 

Therefore we have obtained that | «2 1 < e j re | |ai|, which, considering the 
choice of x, implies the desired conclusion: 

a 2 
ai 

□ 

Note that the factor \ir\ is not necessary when e belongs to the value group 
of k. 




Lemma 3.4. Let r,e G (0, 1]. If < e, #ien [g] -pj-Lipschitz outside 

the r -neighborhood of the repulsive hyperplane H g = [span{k'~ g l {ei)}^ =2 ]- 

Proof. Again, we can assume g = a g , v g = [ei], i/ s = [span(ej)j>2]. Let t>,u> 
be arbitrary non-zero vectors in k n . Then ||givAg , u»|| < \a\a2\ ||i> A w|| and 
||gt>|| > |aii?i| and ||<7iu|| > |aitui|- Therefore 



(3) d([gv], [gw]) < 2 ' ' d(H H). 



«2 




|w|| 


|ai 








Wi\ 



We conclude by observing that the r-neighborhood of H g = [span(ej);> 2 ] 
corresponds to non-zero vectors v for which \vi\ < r ||t>||. □ 

Note in particular that if 5 > 0, any projective transformation [g] GPSL„(A;) 
is (1 + 5)-Lipschitz in some open set of P" _1 (A;). 

The following lemma gives a converse statement to the last result as well 
as a handy criterion for e-contraction. 

Lemma 3.5. Let [g] be a projective transformation corresponding to g G 
SL n {k), and assume that the restriction of [g] to some open set O C P n_1 (/c) 
is e-Lipschitz for some e < 1, then |^j^| < e when k is non-archimedean, 

and I ^44 1 < rr—? when k is archimedean. 

Proof. Once again, we may assume g = a s . Let i> be a non-zero vector in k n 
such that [f] G O. For some 5 G /c\{0} small enough, both [wi] — [v + Se^ 
and [1U2} — [v + 5e 2 ] belong to O. Hence, for w\ 

(4) \Sai\ .. ^ .. — — n = d([ai>], [atfi]) < e • d([v], [wi]) = e \8\ — 1 ^ 
||aw|| • ||awi|| ||f || • ||wi|| 

thus 

||at> A ei || 

— n — n — — e 
\\av\\ 
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In the non-archimedean case, this implies \d\V\ \ = \\av\\ , and in the archimedean 
case, || af A e 2 || > |aifi| > \/l — e 2 \\av\\. Now, expressing the Lipschitz con- 
dition for v and w 2 as in (|) yields 

\\ aV h e 2|| 

a2 — n — n — — 6 a i 
||at> || 

which, in the non-archimedean case gives | a%ja\ \ < e and in the archimedean 
case, |a2/ai| < e/yl — e 2 . □ 

Definition 3.6. A projective transformation [g] GPSL n (/c) is called (r, e)- 
proximal (r > 2e > 0) if it is e-contracting with respect to some attracting 
point v g G P n_1 (fc) and some repulsive hyperplane H g , such that d(v g , H g ) > 
r. The transformation [g] is called (r, e)-very proximal if both [g] and [g]^ 1 
are (r, e)-proximal. 

Similar notions of (r, e)-proximality were defined in jl] and [0 . 

Definition 3.7. A finite subset F C PSL n (/c) is called (m, r)-separating 

(r > 0, m G N) if for every choice of 2m points t>i, v 2m in P n_1 (fc) and 2m 
projective hyperplanes Hi, if 2m there exists 7 G F such that 

l<i,.j<2m 

We use the properties described above in order to construct e-very con- 
tracting and (r, e)-very proximal elements from two basic ingredients : an 
e-contracting element and an r-separating set. 

Proposition 3.8. Let F be a (l,r)-separating set (r < 1 ) in PSL n (k) with 
uniform bi-Lipschitz constant C = max{biLip(^[f]) : [f] G F} (see lemma 

(i) If e < an d [g] EPSL n (k) is an e-contracting transformation, then 
one can find [/] G F such that [fg] is (r,Ce) -proximal. 

(ii) Let d = 4 when k is archimedean and d — A when k is non-archimedean. 

V / \ir\ 

If e < an d \d\ ^PSL n {k) is e-contracting, then there is an element 

[/] G F , such that 

[gfg- 1 ] 

is ^ 2 ^ d e-very contracting. 

{Hi) If e < t^jz and [g] £PSL n (k) is an e-very contracting transformation, 
then there is an element [f] G F, such that [gf] is (^,Ce)-very proximal. 

Proof. Let v g (resp. H g ) be an attracting point (resp. repulsive hyper- 
plane) corresponding to the transformation [g\. Let [/] G F be such that 
d([f]v g , H g ) > r. Then [fg] is clearly C e-contracting with attracting point 



12 



E. BREUILLARD, T. GELANDER 



[f] v g and repulsive hyperplane H g . The choice of / guarantees that [fg] is 
(r, Ce) -proximal. This proves (i). 

By lemma |3]4] and the remark following it, there is an open set O on which 
[g^ 1 ] is, say, v^2-Lipschitz. Let [u] be some point inside O. We can find 
[/] G F such that d([fg~ 1 u],H g ) > r and d([/ -1 <7~ 1 iz], H g ) > r. Since [g] is 

e- contracting, by proposition |3]3| we have ^4 < de 2 . Hence by lemma |3T4], 

[g] is ^-Lipschitz outside the r-neighborhood of H g . Therefore both \gfg~ 1 ] 
and [gf~ 1 g~ 1 ] are dC 3 2 — Lipschitz in some open neighborhood of [w], which 
implies by lemma |3~5|, that they both satisfy j^j < 2^ 2 -. By proposition [T3 



it now follows that they are both y " 2 f !d e-contracting transformations. This 
proves (ii). 

Find [/] G F which takes v g at least r away from H g and for which 
[f^ 1 ] takes Vg-i at least r away from H g -i. Then [gf] is (^, Ce) -proximal 
and [Z -1 ^ 1 ] is (r, Ce)-proximal. Hence [gf] is (^,Ce)-very proximal. This 
proves (iii). 

□ 

We end this section by showing how to obtain generators of a free group via 
the so-called ping-pong lemma, once we are given a very contracting element 
and a separating set. The following definition and lemma are classical (cf. 

0)- 

Definition 3.9 (Ping-pong pair). Let k be a local field and V a finite di- 
mensional k- vector space. A pair of projective transformations a, b GPSL(V) 
is called a ping-pong pair if both a and b are (r, e)-very proximal, with re- 
spect to some r > 2e > 0, and if the attracting points of a and a -1 (resp. of 
b and 6 _1 ) are at least r-apart from the repulsive hyperplanes of b and b^ 1 
(resp. of a and a -1 ). 

More generally, a m-tuple of projective transformations ax, . . . , a m is called 
a ping-pong m-tuple if all a^'s are (r, e)-very proximal (for some r > 2e > 
0) and the attracting points of a, and a" 1 are at least r-apart from the 
repulsive hyperplanes of aj and aj 1 , for any % j. 

We have the following variant of the ping-pong lemma (see [T^] 1.1). 

Lemma 3.10. If CLl , . . . , CL m £PSL(V) form a ping-pong m-tuple, then they 
are free generators of a free group F m . 

The following proposition explains how the above ingredients can be com- 
bined to yield a free group. 

Proposition 3.11. Given ax,---,a m G PSL(V), an (m,r)- separating set 
F, and an e-very contracting element 7 (with e < where c is the maxi- 
mal bi-Lipschitz constant of {ax, a m } U F), there are hx, ■ ■ ■ , h m G F and 
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9i, ■ ■ ■ , 9m £ F such that 

laihi, g2ia 2 h 2} g m ^a m h m 

form a ping-pong m-tuple of(^, c 3 e)-very proximal transformations and hence 
generate a free group F m . 

Proof. In this proof, whenever we speak about an e-contracting or (r, e)- 
proximal transformation, we shall choose and fix a point and a projective 
hyperplane with respect to which it is e-contracting or (r, e)-proximal and 
shall refer to them as the attracting point and the repulsive hyperplane of 
that transformation. 

As 7 is e-very contracting, is ce-very contracting. Now by proposition 
|3lj| (Hi), we can find hi G F such that 701/11 is ( L , c 2 e)-very proximal. 

We proceed by induction and suppose that x\ = jiaihi and Xj = gjjajhj 
have been constructed for all j < i (i — 2,...,m). Let's construct hi and 
gi. First note that 704 is ce-very contracting. We take hi G F such that 
h^ 1 maps the attracting point of (7aj) _1 at a distance at least r from the 
repulsive hyperplanes of all transformations Xj and xj 1 for j < i, and hi 
maps the attracting point of any Xj and xj 1 (j < i) at least r away from the 
repulsive hyperplane of 7^. This is possible since F is an (m, r)-separating 
set. The second requirement for hi implies that the repulsive hyperplane 
H^aihi) = ^(-^(7^)) of la-ihi is at least r/c away from the attracting points 
of the Xj's and xj 's. 

Then pick ^ G F which takes the attracting point of jciihi at a distance 
at least r from the repulsive hyperplanes of all Xj's and xj 's for all j < i 
and also from the repulsive hyperplane of jaihi, and whose inverse gj l takes 
the attracting point of any Xj and xj 1 (j < i) at least r away from the 
repulsive hyperplane of (jaihi)^ 1 . This means that the repulsive hyperplane 
gi(H^ aih .yi) = H( gaaih .yi of gaaihi is at least r/c away from the attracting 
points all Xj and xj 1 . Additionally we can require that g^ 1 takes the attract- 
ing point of (^aihi)~ l at a distance at least r from the repulsive hyperplane 
of (^aihiY 1 . 

Then clearly, Xi = gaaihi is (^,c 3 e)-very proximal and (x\, ...,Xi) form a 
ping-pong i-tuple of (^, c 3 e)-very proximal transformations. □ 

4. Constructing very proximal elements in r 

Our aim in this section is to establish an action of T, on some projective 
space over a local field, which has many very proximal elements. Proposition 



3^q tells us how to get very proximal elements out of contracting elements 
when a separating set is available. We shall show how to construct an ac- 
tion of T, on a projective space over a local field, with both ingredients : 
contracting elements and separating set. 
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For an algebraic number field there are naturally associated local fields - 
its completions. The following lemma reduces the general case to this. 

Lemma 4.1. Let G be a semisimple algebraic group defined over Q, and 
G = G(IR)° be the corresponding connected semisimple Lie group. Let F be 
a finitely generated dense subgroup in G. Then, there exists a number field 
K C M and a group homomorphism tc : T —>■ G such that 7r(T) C G(K) and 
7r(r) is still dense in G. 

Proof. Choose a finite set of generators 71, 72, • • • , Tit such that 71,72 are 
close to 1 and (71,72) belongs to the complement of the proper exponential 
algebraic set introduced in theorem fTQ . Let T = {7i,...,7fc | (r a ) a } be a 
presentation of T. The variety of representations 

Hom(r, G) = {(#!, g k ) E G k : Va, r a { gi , ...,g k ) = 1} 

is an algebraic subvariety of G fc which is defined over Q . Its set of al- 
gebraic points is therefore dense (for the real topology) in its set of real 
points. Choosing an algebraic point in Hom(r, G(M)) very close to the orig- 
inal (71, ...,7^), we obtain a representation ir of T into G such that vr(r) is 
contained in G(Q) and is still dense in G, as small deformations of 71, 72 gen- 
erate dense subgroups. Finally, since it is finitely generated, it is contained 
in G(K) for some number field K. □ 

As explained in the last section, u e- contract ion" is equivalent to "big ratio 
between the first and the second diagonal entries in the KAK decomposi- 
tion." 

Lemma 4.2 (Constructing contracting elements). Let K be a number field 
and G be a non-trivial semisimple Zariski- connected algebraic group defined 
over K. Let R be a finitely generated subring of K and I an infinite subset 
of G(R). Then for some completion k of K there is an irreducible rational 
representation p : G — > SL(V) defined over k, with dirn^. V > 2, such that 
the set 

|ai(p(flO)l 



■gel 



is unbounded, where ai(p(g)) and a 2 (p(g)) are the first and second diagonal 
terms in a Cartan decomposition of p(g) in SL(V). 

Proof. As R is finitely generated, the discrete diagonal embedding of K in its 
adele group gives rise to a discrete embedding of R into a product of finitely 
many places. Explicitly, there is a finite set S of places of K, including 
all archimedean ones, such that R is contained in the ring of S'-integers 
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Ok(S). Projecting to the finite product of places corresponding to S, we get 
a discrete embedding 

ues 

which gives rise to a discrete embedding 

The infinite set I is mapped to some unbounded set in the latter product. 
Hence for some place v G S, the embedding G(R) G(K U ) sends I to an 
unbounded set. Take k = K v . Since G is also defined over k, there exists 
a fc-rational faithful representation of G on some A;- vector space Vq. Under 
this representation, the set / is sent to some unbounded set in SL(Vo) which 
we shall continue to denote by /. 

Fix a fc-basis of Vo and consider the Cartan decomposition in SL(Vo) 
corresponding to this basis. Recall the notations of section |3|. For x G 
SL(Vo), | ai (ar) | > 1^2(^)1 > ••• > l a d(^)| > denote the corresponding di- 
agonal coefficients in the Cartan decomposition of x in SL(Vo). Since their 
product is 1, there is some i (1 < i < d) for which the set {pj~^yy}ge/ is 
unbounded. 

Considering the i'th wedge product representation of the above represen- 
tation of G, we obtain a rational representation 

i 

p :G^SL(/\y Q ) 

defined over k. Looking at the Cartan decomposition in SL( /\ l Vq) with 
respect to the basis of f\ l V induced by the given basis of Vo, we see that 
ai(po(^)) = ai(x)...cii(x) and a,2(po(g)) = ai(x)...ai-i(x)ai+i(x), and hence, 
under this representation, the set 

Qi {po(g)) 
«2 (po(g)) 

is unbounded. 

The representation p might be reducible. However, as G(fc) is a connected 
semisimple algebraic group, the fc-rational representation p is completely 
reducible. Let W = f\ l V be the representation space. Decompose it into 
G(A;)-irreducible spaces W = W x © ... © W q . Any x = p {g) G Po(G(k)) < 
E>h(W) stabilizes each Wi, and we shall write Xi G §L(Wj) for its restric- 
tion to the subspace Wi (note that the determinant of x^ is 1 as G(k) is 
semisimple) . 
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The space W is endowed with the norm ||-|| corresponding to the above 
choice of a basis of V (as in section [|) for which = \\g\\ and |ai(g)a 2 (g)| 

||/\ 2 g\\ for any g G §L(II"). Similarly wc can choose a basis and correspond- 
ing norms ||-||. for each Wi such that 



\ai{xi)\ 



and \ai{xi)a2{xi 



N 



As any two norms on the finite dimensional vector space M n (k), (n 
d\m{W)) are equivalent, there is C\ > with respect to which 

maxjjxjllj} < ||a;|| < c\ maxjjs,,-!^.}. 



Ci l<j<q 

Similarly, for some constant c 2 > 

2 



1 II A 2 I A 2 I II A 2 

— max{ (A x)ij }< A x <c 2 max{ (A x)^ }. 

C2 % j \\ ' ^ ij II' x II ij II ' x ij 

Replacing I by an infinite subset if necessary, we can find an index %q < q 
with \\x\\ < ci \\x k) \\ io for any x of the form x = po(g), g e I. As {||po(p)||} 9 e/ 
is unbounded, and each Xi belongs to §L(W / i ), we must have dimPV^ > 2. 
Moreover, we have 



x) 



1 

c 2 



\K 



which implies 



|ai(x)| 2 |ai(x io )| 

— C 1 C 21 



\a 2 {x)\ ' \a 2 {x ioJl 
Hence p = (po)\wi is the desired rational irreducible representation. 



□ 



Lemma 4.3 (Constructing separating sets). Let m be a positive integer, k 
a local field, G a Zariski- connected k-algebraic group, V a k-vector space, 
and p : G — ► SL(V) a k-irreducible rational representation. Then for any 
Zariski-dense subset Q C G(k), there exists a finite subset F C Q and a 
positive real number r > 0, which gives rise under p to an (m, r)- separating 
set fcf. \37%) on F(V). 



Proof. For each 7 6 T, let M 7 be the set of all tuples -Hi) 2 =i of 2m 
points Vi G P(V") and 2m projective hyperplanes Hi C P(V), not necessarily 
different, such that for some 1 < i, j < 2m, 7 • Vi & Hj or 7" 1 ■ Vi G Hi. 
We first claim that 



(5) 



Pi m 7 = 0. 



7en 
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Suppose this were not the case. Then there would exist (vi, Hi) 2 ™ x such that 
QC |J {7 G G(fc), 7 ■ G Hj or 7- 1 -^G^}. 

l<i,i<2m 

The sets {7 G G(fe) : 7 • f $ G f/j} and {7 _1 G G(k) : 7 • G if,} are clearly 
Zariski-closed and proper, since acts irreducibly on V. As G(&) is 

Zariski-connected, this yields a contradiction. Thus we have @. 

Second, as the sets M 7 are compact in the appropriate product of grass- 
mannians, there is a finite subset Fell, such that 

(6) p| m 7 = 0. 

The following MaxMin of continuous functions 

(7) max ( mm {d( 7 • v iy Hj), d^' 1 ■ v u Hj)}) 

depends continuously on Hi)?™ 1} and by © never vanishes. Finally, the 
compactness of the set of all tuples Hi)^ in 

(F(V) x Gr dim(y) _ 1 (V)) 2m 

implies that (0) attains a positive minimum r. Thus F gives rise to the 
desired (m, r)-separating set. □ 



Putting together proposition p.8| with lemmas fO| and [4.3| , we obtain a 
great liberty in the choice of very contracting (or very proximal) elements in 

r. 

Lemma 4.4. Let m be a positive integer, K a number field, G a Zariski- 
connected semisimple K -algebraic group, R C K a finitely generated subring, 
I C G(R) an infinite subset, and Q C G(K) a Zariski-dense subset of G. 
Then there exist: 

• An embedding a : K <^-> k of K into some local field k. 

• An irreducible rational representation p : G — > SL(V) defined over k, 

• A finite (m,r) -separating set F C ft (for some r > 0) for the action 
induced by p on the projective space P(V), 

such that for any e > 0, there is g G / and f G F for which gfg~ x acts as 
an e-very contracting transformation on P(V). 



Proof. Lemma QL2| ) yields the local field k, the embedding K ^ k, and the 
representation p, while lemma ( |4.3|) yields the r-separating set FcH. 
For any e > 0, we can find g G / with 

Oi(pO)) 



> 



«2 (p(g)) ~ eV2Cd 
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where C = max{biLip(/) : / G F} and d is as in proposition (|3.8|) (= 4 in 
archimedean case, A- in the non-archimedean case). By lemma ( |3.3| ), g acts 

as a ^^ -contracting transformation on P(V). Finally, for e small enough, 
proposition (3J3) provides / G F such that gfg~ x is e-very contracting. 

□ 

Finally, we obtain the following result: 

Theorem 4.5. Let G be a Zariski connected semisimple algebraic K-group, 
where K is a number field. Let R be a finitely generated subring of K , and 
Q C G(R) a Zariski dense subset of G with Q = Q^ 1 . Then for any m G N 
and any a\, . . . , a m G G(K) there are x%, . . . , x m with x-i G Q 4 aiQ which are 
generators of a free group F m . 



Proof. This follows from the combination of lemma |4.4j and proposition |3.11 



□ 



Remark 4.6. Note that the original statement of Tits' alternative ( fl"2 
theorem 1) can be easily derived from the last theorem, first by taking a 
homomorphism of T into Gh n (K), for some number field K, whose image 
is not almost solvable (this is possible as the index of the solvable subgroup 
of an almost solvable group and the length of the derived series of solvable 
groups are both uniformly bounded for groups contained in GL„) and then 
projecting to a semisimple factor of the Zariski closure. Then take Q = V in 
the last theorem. 



5. Proofs of theorems 1.1, 1.2, and 1.3 



To complete the proofs of the main results of this paper, we shall need 
some preliminary lemmas. 

Lemma 5.1. Let G be a connected real Lie group and T C G a dense sub- 
group. Then T is generated by T H U , for any identity neighborhood U in 
G. 

Proof. Let H be the subgroup of G generated by Y H U. Since Y is dense 
and G connected, H is again dense in G. If 7 G Y we can thus find h G H 
such that h G -/U. But then 7 _1 /i G Y n U C H. Hence Y = H. □ 

Lemma 5.2. Let G be a Zariski- connected algebraic group defined over R 
and let G = G{R)° be the corresponding connected real Lie group. Let Y be a 
dense subgroup in G and tt : Y — > G a group homomorphism such that vr(r) 
is Zariski- dense. Then for any identity neighborhood U C G , tt(U D Y) is 
Zariski- dense in G. 
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Proof. Let (U n ) n , U n D U n+ \, be a nested sequence of identity neighborhoods 
in G, such that for any identity neighborhood U, U n C U for large ra's. 
Let U' n = U n fl T and let X n be the Zariski closure of n{U' n ) in G. Since 
(X n ) n is a decreasing sequence of Zariski-closed subsets of G, it stabilizes 
at some finite step n . For any g G U' no , gU' n C L^ , for n large enough, 
hence 7r(g)X no = 7r(g)X n C X no . By lemma jO] , t/^ generates T, hence 
7r(r)X„ C X„, . Since 7r(r) is Zariski dense, this implies X no = G. Thus 
n(U fl T) is Zariski-dense for any identity neighborhood U C G. □ 



Proof of theorem The adjoint group H = Ad(G) is a center free 
connected semisimple Lie group, hence is of the form IHI(IR) where H is some 
Zariski-connected semisimple Q-algebraic group. 

By Corollary |2.5| , we can assume that T is finitely generated. By lemma 
4.1, there is a homomorphism ir of T into Ad(G) with dense, hence Zariski- 



dense, image which lies in M(K) for some number field K. Since V is finitely 
generated, there is a finitely generated subring R of K, such that vr(T) C 
U(R). 

Consider two elements a and b in F and a sufficiently small identity neigh- 
borhood U' in G such that for any x G V(a) := U'aU' and ?/ 6 7(6) := U'bU', 
(x, y) is a dense subgroup of G. By theorem this is always possible. Let 



U be a smaller symmetric identity neighborhood in G such that U A C U' 
and denote 

n = 7r(rn£/). 

By lemma |5.2|, the conditions of theorem [O are fulfilled. We thus obtain 



the desired dense free subgroup. 

□ 



The proof of theorem |1.2j is basically the same as the proof of theorem |TT 
and we shall not go over it again, but only describe the needed modifications 
in the above argument. 



Proof of theorem |1.2| (outline). Pick a%, . . . , a m G V close to the iden- 
tity, and a small symmetric identity neighborhood U such that for any se- 
lection Xi G U 4 aiU , i = 1, . . . , m, the group (xi, . . . , x m ) is dense in G. The 



existence of such aj's and U is an easy consequence of theorem ETT 



Now project G on the semisimple quotient S = G/R where R is the radical 
of G, and find as above a projective space over a local field and an action of 
T (via S) for which there is 

• a (m, r)-separating set F C U fl T (for some r > 0), and 
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• for e < , (where c is the maximal bi-Lipschitz constant of {a\, a m }U 
F when acting on the projective space), an element 7 e C U 3 nT acting 
as an e-very contracting element. 

Then there are 



hi G F (1 < i < m) and g { G F (2 < i < m), 



such that 



is dense and free. □ 

Proof of theorem |1.3| . Recall that G is a connected non-solvable Lie group 
and r < G is a finitely generated dense subgroup. Define G = G and 
G n = [G n _i,G n _i]. Then as dim(G) < oo the sequence G n stabilizes at 
some finite step k, H = Gk is a connected topologically perfect closed normal 
subgroup of G, and the quotient G/H is solvable. Moreover it follows by 
induction on n that r R G n is dense in G n . 

Let / be the codimension of H and let m be the minimal number of genera- 
tors of the Lie algebra of H, then l+m < dim(G). Since the projection of T to 
G/H is finitely generated and dense, proposition implies that it contains 
21 elements which generate a dense subgroup in G/H. Let ai, . . . ,a 2 i G T 
be arbitrary lifts of these elements. Additionally, as in the proof of theorem 
[L^, let a 2 i + i, . . . , a 2 z +m be m elements in H n V near the identity, and let 
U C H be a small identity neighborhood of H, such that for any selection 
Xi G U 4 aiU (21 + 1 < i < 21 + m), the group (sc^+i, • • • , X2i+m) is dense in if. 
Then for any selection Xi G U A diU (1 < i < 2l+m) the group (xi, . . . , X2i+ m ) 
is dense in G. 



From this point, we can continue exactly as in the proof of theorem 1.2 in 



order to find x^'s such that (xi, . . . , £ 2 z+ m ) is f ree - D 

Remark 5.1. T/ie bound 2dim(G) is noi sharp as the latter proof shows. 
But 21 + m can also be decreased in some cases. For example, it is easy to see 
that if G is a direct product of a semisimple group with R d , then max{2, 2d} 
is the sharp bound for theorem \1.3j . 
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